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^ (57) Abstract: The invention relates to a data strip for storing coded data having a high density. The printed surface of the data 
strip is divided up into cells and one of at least two different patterns (1,2) having a characteristic, predefined form is respectively 
printed in a two dimensional cell having a predefined form. The invention also relates to a method for coding and decoding data 
on printed supports. Codling occurs in the fonn of two dimensional cells and cells are positioned at specific points on the support, 
respectively containing at two different pattems having a charactenstic and predefined form and the inner structure of die cells is 

^ used for decoding. 
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(57) Zusammenfassung: Die Eifindung betrifft einen Datenstreifen zur Speicherung von gedruckten kodieften Daten mit hoher 
Datendichte, wobei die bedruckte Fl&die des Datenstreifens in Zellen unterteilt ist und in einer zweidimensionalen Zelle mit vorde- 
finierter Form, jeweils eines von mindestens zwei unterschiedlichen Mustem (1,2) mit 
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charakteiistischer und vordefinieiter Fonn gednickt wird, sowie ein Verfahren zum Kodieren und Dekodieren von Daten auf gedruck* 
ten Unterlagen, wobei die Kodierung in F<»m von zweidimensionalen Zellen eifolgt und Zellen an definierten SteUen auf der Unter- 
lage positioniat wecden, die jeweils eines von mindestens zwei unterschiedlichen Mustem mit charakteristisdier und voig^ebener 
Form entbalten und die inneie Stniktur der Zellen zur Deikodierung verwendet wild. 
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Datenstreifen und Verfahren zur Kodterunq und Dekodierunq 

qedruckter Paten 

Die Erfindung betrifft einen Datenstreifen zur Speicherung von gedruckten kodier- 
ten Daten mit hoher Datendlchte sowie ein Verfahren zum Kodieren und Dekodie- 
ren von Daten auf gedruckten Unterlagen. 

Zur Speicherung von Kennziffem auf Produkten oder Gegenstanden sind Balken- 
kodes (Barkkodes) seit langem bekannt und weit verbreitet. Urn eine Information 
zu kodieren, werden Baiken verschiedener Breite in unterschiedlichem Abstand 
auf den Gegenstand gedruckt. Ein Lesegerat kann das Balkenmuster aufnehmen 
und die Information dekodieren. Die Datendichte derartiger Balkenkodes liegt bei 
wenigen Bits pro Quadratzentimeter Druckflache. Ein Beispiel ist die US 3 211 
470, in dem die Datensicherheit durch Einbau von Redundanz erhoht wird. 

Um hohere Datendichten zu erreichen werden Datenkodes eingesetzt, die aus 
mehreren Datenlinien aufgebaut sind. In der WO 86/05906 wird ein solcher 
Datenstreifen beschrieben. Dieser Datenstreifen enthalt spezielle Sychronisati- 
onsgebiete, die dazu dienen das optische Lesegerat auf die Datenlinien auszu- 
richten und die sogenannte Scannrate zu steuern, mit der das Lesegerat Zeile fur 
Zeile aufnimmt, wahrend es Qber den Datenstreifen gefuhrt wird. In der EP 0 670 
555A1 sind die Synchronisationsgebiete in Form von Randern von Teilgebieten 
des Datenstreifens vorgesehen. Die Firma Cobblestone Software Inc. beschreibt 
unter www.paperdisk.com ein Verfahren mit Synchronmarken als zweidimensio- 
nale Erweiterung von Balkenkodes. Sie will damit Datendichten von bis zu 
4 Megabyte auf einen Blatt von 8 Zoll mal 1 1 Zoll in Form sogenannter Datenflie- 
sen unterbringen konnen. 

Ein Nachteil dieser bekannten Techniken ist, daB die erziette Datendichte fur 
unterschiedliche Anwendungen immer noch zu gering ist. Wunscht man z. B. in 
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Buchern oder Prospekten Horproben von Musik Oder auch Sprache auf einen 
Datenstreifen abzuspeichern, so entsprechen einer Horprobe von 10 Sekunden 
Sprache oder Musik in hoher Qualitat mehrere hundert Kilobyte an Daten. Die 
Gro&e der hierzu nfitigen Druckfl3che ist nicht akzeptabel. 
Erhoht man bei den bekannten Kodes die Datendichte dadurch, daR man die 
Punkte stets kleiner druckt, so stOSt der DruckprozeB an Grenzen, z.B. dadurch, 
dali die Punkte ineinander fliefien. Schwankt die Qualitat des Druckprozesses so 
sind die Datenstreifen unbrauchbar. Gleichzeitig wachst bei kleinen Druckpunkten 
die Anforderung an die Abbildungsqualitat des Lesegerates. Typische und kriti- 
sche Abbildungsfehler sind dabei Verzeichnung, Astigmatismus. Koma und 
Schattenbilder wie sie durch Reflexionen an parallelen Platten entstehen. Lese- 
grate mit einfachen Optiken sind dann nicht mehr einsetzbar. Aber auch hochwer- 
tige Abbildungsoptiken stoBen aufgrund der Beugungstheorie an physikalische 
Grenzen. Der DruckprozeS und die Abbildungsoptik bedingen, daS die Synchroni- 
sationsstrukturen fur das Lesegerat unscharf oder verzerrt erscheinen und die 
Synchronisation auf den Kode trotz aufwendiger Technik versagt. Der Grund 
hierfur ist, daS die genannten Storungen in nicht vorhersagbarer StSrke und 
Kombination auftreten, und daB die Storungen zudem ortsvariant sind. Bei hohen 
Datendichten ist es nicht moglich, den besonders kritischen EinfluB der Verzeich- 
nung durch eine Koordinatentransformation zu konrigieren. sobald einzelne 
Druckpunkte auseinander flieBen oder die Druckpunkte unscharf abgebildet wer- 
den. 

Werden in einem Kode-Lesegerat Bildsensonsoren, wie z.B. CCD-Zeilen und 
CCD-Flachensensoren verwendet, ensteht ein weiteres Problem. Die genannten 
Bildsensoren enthalten zweidimensional ausgedehnte Sensorzellen. Falls die 
Sensorzellen nicht wesentlich kleiner als das Synchronisationsraster sind, versa- 
gen auch in diesem Falle die Sychronisationsverfahren. 

Die bekannten Verfahren erfordern eine sogenannte Uberabtastung urn den Fak- 
tor 4 Oder besser 6, da das Synchronisationsraster unterschiedlich aufgenommen 
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wird, je nachdem wie das Synchronisatronsraster und das Raster des Bildsensors 
zusammenfallen. Die Nachteile kleiner Sensorzellen sind jedoch die geringe 
Lichtempfindlichkeit, der hohe Preis der Sensoren und die hohe Datenmenge 
beim Auslesen. 

Ein weiterer Nachteil der bekannten Kodes ist die Empfindlichkeit gegen Ver- 
schmutzungen, Abnutzung oder Verformungen des Datentragers. Weiterhin sind 
die groben Daten- und Synchronisationsstrukturen fur das menschliche Auge 
erkennbar und konnen in verschiedenen Anwendungen storend wirken. Die Kodes 
bieten au&erdem keine Mdglichkeit zur gleichzeitigen Qbermittelung visueller 
Infomnation, wie z.B. Fimnenlogos oder Bilder. 

Es stellte sich daher die Aufgabe, einen Kode fur gedruckte Daten sowie ein Ver- 
fahren zur Kodierung und Dekodierung dieser gedruckten Daten zu schaffen, die 
eine hohe Datendichte bei gleichzeitiger hoher Storunempfindlichkeit des Kodes 
ermoglichen wobei dem Kode zusatzliche, insbesondere visuelle Information 
uberlagert werden kann und eine zuverlassige Kodierung und Dekodierung dieser 
gedruckten Daten gewahrleistet wird. 

Diese Aufgabe wird erfindungsgemSQ gelost durch einen Datenstreifen zur Spei- 
cherung von gedruckten kodierten Daten mit hoher Datendichte wobei die 
bedruckte Flache des Datenstreifens in Zellen unterteilt ist und in einer zwei- 
dimensionalen Zelle mit vordefinierter Form jeweils eines von mindestens zwei 
unterschiedlichen Mustern mit charakteristischer und vordefinierter Form gedruckt 
ist und durch ein Verfahren zum Kodieren und Dekodieren von Daten auf gedruck- 
ten Unterlagen wobei die Kodierung in Form von zweidimensionalen Zellen erfolgt 
und die Zellen an definierten Stellen auf der Unterlage positioniert werden, welche 
jeweils eines von mindestens zwei unterschiedlichen Mustem mit charak- 
teristischer und vorgegebener Form enthalten und wobei die innere Struktur der 
Zellen zur Dekodierung verwendet wird. 
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Die erfindungsgemaBen Muster mit charakteristischer und vordefinierter Form 
konnen so fain sein, dafi sie das menschliche Auge wegen zu geringer Ortsauf- 
losung als homogene Punkte wahmimmt. Die typlsche Dimension eines solchen 
Musters liegt bei ca. 0,02 mm, bedingt durch die Drucktechnik. Grundsatzlich kon- 
nen erfindungsgemaii auch andere Obertragungsverfahren eingesetzt werden, 
wie beispielsweise Prage- oder Stanztechniken wobei in diesen Fallen die zu 
bedruckenden Unterlagen vorzugsweise aus festen Materialien, wie Kunststoff 
Oder Metall bestehen. 

Die Muster liegen innerhalb definierter zweidimensionaler Zellen, welche in vorde- 
finierter Weise in horizontaler und vertikaler Richtung wiederholt werden. 
Ein Muster fulit vorteilig 50% einer Zelle aus, wodurch in der Zelle die bedruckte 
im wesentlichen gleich der unbedruckten Flache ist und so der zweidimensionaie 
Datenstreifen dem Auge als homogen gefarbte Flache erscheint. 

Zur Speicherung eines Datenbits wird in den Mustern bevorzugt die bedruckte 
gegen die unbedruckte Flache ausgetauscht, besonders vorteilhaft wird ein 
Muster durch sein Negativbild ersetzt oder nicht. 

Zum Beispiel wird ein schwarzes Kreuz auf wei&em Grund zu einem wei&en 
Kreuz auf schwarzem Grund. Fur das Auge erscheint die Flache immer noch in 
einer homogenen Farbe. 

Die Muster selbst sind so gestaltet, daft sie nach der Bildaufnahme mit dem Lese- 
gerat besonders gut zu erkennen und gut zu unterscheiden sind. Die Muster kon- 
nen sowohl durch ihre geometrische Form als auch durch die Helligkeitsverteilung 
charakterisiert sein. 
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Insbesondere Satze von orthogonalen Mustern, z. B. ein Muster und das dazu- 
gehorige Negativbild sind dabei gut geeignet. 

Der Einsatz farbiger Muster in Kombination mit einem Farblesegerat emnoglicht 
dabei besonders hohe Datendichten. Bei einem Muster mit Gebieten aus den 
Grundfarben Rot, Grun und Blau entstehen durch das Vertauschen der Farben 
drei orthogonale Muster. Fur das Auge erscheint die Zelle unabhangig vom jewei- 
ligen Muster in einer homogenen Farbe, 

Durch die Verwendung mehrerer unterschiediicher Muster lassen sich in einer 
zweidimensionaien Zelle mehrere Bits Oder Bitfolgen speichern. 

Bei der Auswahl der Muster konnen Verfalschungen, die durch den DruckprozeS 
Oder durch Abbildungseigenschaften der Optik entstehen bereits berucksichtigt 
werden. Die Muster werden nach bekannten Verfahren so ausgelegt, daS sie 
moglichst gut ubertragen werden und nach der Ubertragung gut unterscheidbar 
sind. 

So kann das Problem des Verlaufens von Druckpunkten durch das Drucken von 
kleineren Punkten umgangen werden. 

Ebenso konnen mit dem erfindungsgema&en Datenstreifen und dem erfindungs- 
gema&en Verfahren die Auswirkungen von Astigmatismus oder Koma unterdruckt 
werden. 

Bei bekannten Ubertragungseigenschaften des Drucks und des Lesegerats ist so 
mit Hilfe der Systemtheorie eine optimale Auslegung der Muster moglich. Zu 
berucksichtigen ist dabei, daS die Ortsfrequenzen der Muster nach der Bildauf- 
nahme moglichst nicht mit den Ortsfrequenzen des zufalligen Rauschens zusam- 
menfallen. 
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Systematische Storungen beim Druck und beim Lesegerat sind dagegen unkri- 
tisch, wie beispielsweise das Auftreten eines Schattenbildes, da die Funktion des 
Dekoders nicht beeinfluBt wird. Es ist sogar moglich, daft sich die Bilder der 
Muster Qberlappen. 

Die Kodierung der Daten erfolgt erfindungsgemali in Form von zweidimensionalen 
Zellen, wobei die Zellen an definierten Stellen auf der Unterlage positioniert wer- 
den. welche jeweils eines von mindestens zwei unterschiedlichen Mustern mit 
charakteristischer und vorgegebener Form enthalten. Bei der Dekodierung werden 
die definierten Muster mit Verfahren der Mustererkennung gesucht und nach der 
Erkennung auf die zugrundeliegende Bitinformation geschlossen. 

Zur Mustererkennung werden dabei vorteilhaft Korrelationen mit festgelegten 
Suchmustern durchgefuhrt, um im eingelesenen Datenstreifen nach den Bildern 
der charakteristischen zweidimensionalen Muster zu suchen. 

Die Anzahl der Korrelatoren entspricht im wesentlichen der Anzaiil der definierten 
Muster. Besclireibt man die Helligkeit des Bildes eines Musters durch die Funktion 
m(x,y) und die Helligkeit des Bildes des eingelesenen Datenstreifen durch d(x.y), 
so berechnet der Korrelator das Integral kor(x,y) = INTEGRAL {d(x*,y') 
m(x'+x,y*+y)} dx' dy'. Durch Vergleich der Korrelationsintegrale kann auf das 
zugrundeliegende Suchmuster geschlossen werden. Das Korrelationsintegral 
kor(x,y) zeigt an den Stellen einen Extremwert, an denen die Zelle in vordefinierter 
Weise wiederholt wurde. 

Statt des Korrelationsintegrals konnen auch andere Verfahren der Mustererken- 
nung verwendet werden. 
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Vorteilhaft werden die Daten zur Dekodierung mit einem Gerat eingelesen, des- 
sen Ortsauflosung mindestens einen Faktor 2 uber der hochsten Ortsfrequenz des 
Datenstreifens liegt. 

Bevorzugt werden die zur Kodierung verwendeten Muster in vorher definierten 
Zellen und/oder vorher definierter Reihenfolge auf der Unteriage positioniert, so 
daS durch Verfalschungen bei schlechter Qualitat des Drucks. bei einer schlech- 
ten Abbildungsqualitat der Optik des Lesegerats und/oder bei einer Verkippung 
des Datenstreifens bedingte Abweichungen der Musterstruktur erkannt werden 
konnen. Dannit ist es moglich zu ermitteln. wie die Muster real uberlragen werden 
und so lineare und nicht lineare Ubertragungseigenschaften des Dateniibertra- 
gungskanals zu beherrschen. Dadurch wird auch in den genannten Fallen eine 
weitgehend sichere Dekodierung ermoglicht. 

Eine weitere Erhohung der Dekodiersicherheit wird erreicht. indem man den Ort 
des Maximums der Korrelationsfunktion mit den definierten Positionen der Zelien 
vergleicht. So laSt sich bestlmmen. welche geometrischen Transformationen beim 
Druck und beim Lesevorgang erfolgten. Beispiele hierfur sind Verzeichnung. Ver- 
kippung und Grofienanderungen. Die Suchmuster konnen so entsprechend der 
Transformation angepaSt werden. 

Besonders vorteilhaft werden die in vorher definierten Zellen und/oder vorher 
definierter Reihenfolge auf der Unteriage positionierten Muster als Suchmuster fQr 
die Mustererkennung verwendet. so daB auch grofiere Abweichungen von der 
Sollstruktur kompensiert werden konnen. 

Durch den erfindungsgemaRen Kode in Verbindung mit dem erfindungsgemaften 
Verfahren ist die Dekodierung im Prinzip bei beliebiger Verzeichnungen moglich, 
soiange die Muster erkennbar bieiben. 
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Da die Muster an definierten Stellen in einer Zelle liegen erglbt sich ein weiterer 
Vorteil der erfindungsgemaBen Losung daraus. da(J es moglich ist die lokale Ver- 
zeichnung oder Verkippung zu messen, indem man bei der Mustererkennung den 
Ort an der das Muster liegt bestimmt und diesen mit der definierten Sollposition 
vergleicht. 

Mit dieser Information werden die Suchmuster angepaBt. z.B. gedreht oder in der 
GroBe verandert. Mit einem parametrisierten mathematischen Modell der Ver- 
zeichnung und Verkippung konnen die Parameter dieses Modells mit Hilfe eines 
Kalman-Filters geschatzt werden. Die Erkennung wird hierdurch noch unempfind- 
licher gegen Rauschen. 

Die erfindungsgemaBe Anpassung der Muster bei der Mustererkennung emnog- 
licht eine deutliche Erhohung der Sicherheit der Dekodierung bei gleichzeitig 
erhohter Datendichte. 

Experimente haben gezeigt, daB mit Hilfe der erfindungsgemaBen Muster und des 
erfindungsgemaSen Verfahrens eine vollig unerwartete Erhohung der Datendichte 
ermoglicht wird. Es konnten Datendichten iiber 10 Kilobyte pro Quadratzentimeter 
Druckflache erzielt werden. Damit ist es zum Beispiel moglich durch das 
Bedrucken der Innen- und AuBenseite einer CD-Hulle bis zu 20 Minuten Musik zu 
speichern, nachdem die Musikdaten mitgangigen Verfahren komprimiert wurden. 

Das Dekodieren der Datenbits wird durch die erfindungsgemaBe Kodierung in 
Kombination mit moderner Bildverarbeitung uberraschend zuverlassig und sicher, 
trotz der hohen Datendichte. Es hat sich gezeigt, daS gerade bei kleinen Zellgro- 
Ben und bei Mustern mit einer Feinstruktur, die vom menschlichen Auge nicht 
mehr aufgelost wird, eine besonders zuverlassige Dekodierung moglich ist. 
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0 Im Gegensatz zu bekannten Kodes, sind eine wellige Unterlage oder Ungleich- 

maGigkeiten bei der Bewegung des Lesegerates unkritisch. Ebenso konnen Ver- 
schmutzungen der Optik kompensiert werden. 

Der erfindungsgemafie Datenstreifen hat den Vorteil, daB er grundsatzlich ohne 
Synchronisationsgebiete auskommt. 

Da eine Synchronisation im herkommlichen Sinne entfailt, entfallt auch die bei der 
Dekodierung fiir die Synchronisation notige hohe Uberabtastung um einen Faktor 
4 bis 6. 

Die Mustererkennung sucht das wahrscheinlichste Muster in einer Zelle und 
schlieUt daraus auf die zugrundeliegenden Informationsbits. Fur die Mustererken- 
nung ist grundsatzlich keine Uberabtastung notig. Als vorteilhaft hat sich jedoch 
eine Uberabtastung um einen Faktor 1.5 bis 2 erwiesen. 

Da die Uberabtastung in horizontaier und vertikaler Richtungen erfolgt. sinkt die im 
Lesegerat zu verarbeitende Datenmenge im Vergleich zu bekannten Verfahren 
um mehr als den Faktor 7. 

Das erfindungsgemaSe Verfahren ermSglicht eine weitgehend sichere Dekodie- 
rung auch fur den Fall, da& die gedruckten Muster, z.B. aufgrund einer schlechten 
Abbildung, stark ineinander flieBen. Da jedes der definierten Muster fur sich die 
Nachbarzellen gleich beeinfluSt, ist es moglich, nachdem ein Muster einmal 
erkannt wurde den EinfluB auf die Nachbarzellen in einer Entscheidungsruckfuh- 
rung bei der Mustererkennung zu berucksichtigen. 

ErfindungsgemaS kann den kodierten Daten zusatzliche, insbesondere visuelle 
Information iiberlagert werden, ohne daB die Datendichte reduziert wird. 
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Dies kann dadurch geschehen, daU die Zelle Oder auch das Muster in der Zelle in 
der GroBe verandert wird. Hierdurch erscheint die Zelle ftir den Betrachter heller 
Oder dunkler. Drucktechnisch verursachte Grofienanderungen des charakteristi- 
schen Musters oder der Zelle bis 50% sind ohne weiteres moglich. 

Besonders vorteilig ist aber die Uberlagerung von Bildinformationen durch eine 
Veranderung der Druckfarbe. Dies kann so erfolgen, daB sie fur das Lesegerat 
weitgehend unbemerkt bleibt. Wird z.B. ein optisches Lesegerat mit einenn Rotfil- 
ter venwendet, so erscheinen eine grune, gelbe oder schwarze Druckfarbe gleich- 
sam mit geringer Bildintensitat. Auch die Helligkeit der Muster kann zur Oberlage- 
rung von visueller Information variiert werden. 

Expehmente zeigen, daB Schwankungen der Bildintensitat bis zu 50% akzeptabel 
sind. 

Im erfindungsgemafien Datenstreifen konnen zur Uberlagerung von visueller 
Information auch datenfreie Bereiche belassen werden. Dies ist beispielsweise 
moglich, wenn vollflachige Bildstrukturen. wie beispielsweise scharze Augen in 
abgebildeten Gesichtem oder dergleichen den kodierten Daten uberlagert werden 
und durch groSe sehr dunkle Bereiche eine Kodierung nicht moglich ist. 
In diesem Fall werden bevorzugt in definierten Zellen Kennungen kodiert, die die 
Grenzen datenfreien Bereiche auf dem Datenstreifen festlegen. 

Im folgenden wird die Erfindung anhand von Zeichnungen und Ausfuhrungsbei- 
spielen eriautert. Dabei zeigen: 

Fig. 1 die Moglichkeiten fur die Kodierung eines einzelnen Datenbits, 
Fig. 2 die periodische Wiederholung der vom Auge nicht auflosbaren Zellen. 
Fig. 3 die Erzeugung eines definierten Zeilenversatzes bei der periodische Wie- 
derholung der vom Auge nicht auflosbaren Zellen, 
Fig. 4 die Moglichkeit zur Kodierung einer Folge von 3 Bit und 
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Fig. 5 die Verarbeitungsschritte zum Dekodieren des Kodes. 

Fig.1 veranschaulicht beispielhaft eine Moglichkeit. um gleichzeitig eine logische 
NULL Oder EINS und bildhafte Information zu kodieren. Die Druckmuster 1 Oder 3 
reprasesntieren in diesem Fall eine logische Null, die Druckmuster 2 oder 4 repra- 
sentieren eine logische EINS. Die Muster werden so klein gedruckt, daB sie mit 
dem Auge nicht auflosbar sind und lediglich als grauer Punkt erscheinen. Das 
Lesegerat kann jedoch die Form der Muster erkennen. Die Oberlagerung der bild- 
haften Information entsteht dadurch, dad bei dem Druckmuster 1" oder 2" die 
Farbe oder die Helligkeit geandert wird. In dem Druckmuster 1' oder 2' ist das cha- 
rakteristische Muster verkleinert, um fur das Auge einen geringeren Helligkeitsein- 
druck zu erzeugen. 

In Fig. 2 ist gezeigt, wie das Musterpaar 1 und 2 in definiertem Abstand in 2 
Richtungen 5 und 6 periodisch wiederholt wird und damit den zweidimensionalen 
Datenstreifen bildet. 

In Fig. 3 ist das Musterpaar 1 und 2 in diagonaler Richtung 7 periodisch wieder- 
holt. Jede zweite aus Mustern aufgebaute Zeile erscheint dadurch versetzt. Die 
Erkennung der Muster im Lesegerat wird hierdurch erielchtert. 

Die in Fig. 4 dargestellte Verwendung von vier komplexeren Mustern 8, 9. 10 und 
11 ermoglicht zusammen mit den farbinvertierten Mustern 8\ 9*. 10' und IV eine 
Kodierung einer Folge von 3 Bit, wie in den Feldem 8", 9". 10" und IV dargestellt. 
Naturlich konnen auch andere typische zweidimensionale Muster verwendet wer- 
den. Entscheidend ist dabei. daB sich die Muster deutlich unterscheiden. so daB 
das Lesegerat sie gut erkennen kann. 

Die prinzipielle Funktion eines entsprechenden Lesegerats ist in Fig.5 in einem 
Blockschema dargestellt. Das vom Lesegerat aufgenommene Bild des Datenstrei- 
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fens 15. geht zuerst in einen Verarbeitungsblock 12, der eine Mustererkennung 
durchfuhrt. Dies kann z.B. durch eine Korrelation der Bilddaten 15 mit dem 
gedruckten Muster erfolgen. Der Korrelator wird dabei so ausgelegt. daB er von 
Helligkeitsschwankungen oder Farben des Musters unbeeinflufit bleibt. was eine 
Oberlagerung des Datenstreifens mit Grafiken oder Bildern ermogiicht. Enthalt der 
Datenstreifen verschiedene Muster, so wird mit verschiedenen Mustern korreliert. 
Auch andere Verfahren der Mustererkennung sind einsetzbar. Nachdem das 
Muster erkannt ist. wird im Block 16 auf das kodierte Bit, oder auf die kodierte 
Bitfolge geschlossen und die Bits werden ausgegeben 14. Der Block 13 bestimmt 
der Ort, an dem das Muster erkannt wurde und vergleicht es mit dem vordefinler- 
ten Ort 17, an dem das Muster erwartet wurde. Weichen beide Orte voneinander 
ab. so ist das Bild des Datenstreifens verschoben, verdreht oder verzeichnet. Im 
Block 12 zur Mustererkennung werden dann die Suchmuster entsprechend ange- 
pafit und die Mustererkennung wird erneut durchgefuhrt. Zusatzlich werden die 
Orte neu bestimmt an denen die Muster enA/artet werden. Diese neuen Musterorte 
18 werden im nachsten Verarbeitungszyklus als definierte Musterorte 18 verwen- 
det. 



wo 00/77724 




PCT/EPO0yO5211 



Patentanspruche 

1 . Datenstreifen zur Speicherung von gedruckten kodierten Daten mit hoher 
Datendichte, dadurch gekennzeichnet da& 

a) die bedruckte Flache des Datenstreifens in Zellen unterteilt ist und 

b) in einer zweidinnensionaien Zelle mit vordefinierter Fomri, jeweiis ei- 
nes von mindestens zwei unterschied lichen Mustem nnit charakteri- 
stischer und vordefinierter Form gedruckt ist. 

2. Datenstreifen nach Anspruch 1, dadurch gekennzeichnet daC> sich die 
Muster dadurch unterscheiden, daS die bedruckte gegen die unbedruckte 
Flache ausgetauscht ist. 

3. Datenstreifen nach mindestens einem der Anspriiche 1 bis 2, dadurch ge- 
kennzeichnet daB innerhaib der Zelle die bedruckte Flache im wesentlichen 
gleich der unbedruckten Flache ist. 

4. Datenstreifen nach mindestens einem der Anspruche 1 bis 3. dadurch ge- 
kennzeichnet da& die Muster durch geometrische Form und/oder Heliig- 
keitsverteilung charakterisiert sind. 

5. Datenstreifen nach mindestens einem der Anspruche 1 bis 4, dadurch ge- 
kennzeichnet daS die Muster mit mindestens zwei unterschiedlichen Far- 
ben gedruckt sind und die Kodierung durch den Austausch der Farben her- 
gestellt ist. 

6. Datenstreifen nach mindestens einem der Anspruche 1 bis 5, dadurch ge- 
kennzeichnet da& die unterschiedlichen Muster verschiedene Folgen von 
Informationsbits kodieren. 



wo 00/77724 



PCT/EPOO/05211 



14 

7. Datenstreifen nach mindestens einem der Anspruche 1 bis 6, dadurch ge- 
kennzetchnet daB die Muster eine derartige Grolie aufweisen, daB dieses 
vom menschlichen Auge nicht auflosbar ist. 

8. Datenstreifen nach mindestens einem der Anspruche 1 bis 7, dadurch ge- 
kennzeichnet , daS der Speicherlnformation eine vom Menschen wahr- 
nehmbare. vorzugsweise visuelle Information uberlagert ist. 

9. Datenstreifen nach Anspruch 8, dadurch gekennzeichnet, dall fur die Uber- 
lagerung der visuellen Information die GroBe einzelner Zellen entsprechend 
verandert ist. 

10. Datenstreifen nach Anspruch 8 oder 9, dadurch gekennzeichnet, daB fur 
die Uberlagerung der visuellen Information die GroBe einzelner Muster ent- 
sprechend verandert ist. 

1 1 . Datenstreifen nach mindestens einem der Anspruche 8 bis 10, dadurch ge- 
kennzeichnet, daB fur die Qberlagerung der visuellen Information die Farbe 
und/oder die Heliigkeit einzelner Zellen und/oder Muster verandert ist. 

12. Datenstreifen nach mindestens einem der AnsprQche 9 bis 1 1, dadurch ge- 
kennzeichnet , daB die unterschiedlichen zur Kodierung verwendeten 
Muster in vorher definierten Zellen und/oder in vorher definierter Reihenfolge 
auf dem Datenstreifen gedruckt sind. 

13. Datenstreifen nach mindestens einem der Anspruche 1 bis 16 dadurch ge- 
kennzeichnet, daB innerhalb dessen freie Bereiche belassen sind. 

14. Verfahren zum Kodieren und Dekodieren von Daten auf gedruckten Unter- 
lagen, dadurch gekennzeichnet. daB die Kodierung in Form von zwei- 
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dimensionalen Zellen erfolgt, wobei Zellen an definierten Stellen auf der Un- 
terlage positioniert werden, die jeweils eines von nnindestens zwei unter- 
schiedlichen Mustem mit charakteristischer und vorgegebener Form enthal- 
ten und wobei die innere Struktur der Zellen zur Dekodierung ven/vendet 
wird. 

15. Verfahren nach Anspruch 14, dadurch gekennzeichnet, daS man die 
Muster invertiert. 

16. Verfahren nach Anspruch 14 oder 15, dadurch gekennzeichnet, daU man 
innerhalb der Zellen bedruckte und unbedruckte Flachen etwa gieicher 
GroBe verwendet. 

17. Verfahren nach mindestens einem der Anspruche 14 bis 16, dadurch ge- 
kennzeichnet, daS die Muster durch geometrische Form und/oder Hellig- 
keitsverteilung verdndert werden. 

18. Verfahren nach mindestens einem der Anspruche 14 bis 17, dadurch ge- 
kennzeichnet, daB man Muster mit mindestens zwei unterschiedlichen Far- 
ben herstellt und durch Austausch der Farbe kodiert. 

19- Verfahren nach mindestens einem der Anspruche 14 bis 18, dadurch ge- 
kennzeichnet, daB man mit Hilfe der unterschiedlichen Muster verschiedene 
Folgen von Informationsbits kodiert. 

20.. Verfahren nach mindestens einem der Anspruche 14 bis 19, dadurch ge- 
kennzeichnet, daB man Muster mit einer Feinstruktur erzeugt, die vom 
menschlichen Auge nicht auflosbar ist. 
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21. Verfahren nach mindestens einem der Anspruche 14 bis 20, dadurch ge- 
kennzeichnet, daB man der Speicherinformation vom Menschen wahr- 
nehmbare, insbesondere visuelle Information uberlagert. 

22. Verfahren nach mindestens einem der Anspruch 21, dadurch gekenn- 
zeichnet, daS man die Grolie der Zellen und/oder der Muster verandert. 

23. Verfahren nach mindestens einem der Anspruche 14 bis 22. dadurch ge- 
kennzeichnet, daS man die zur Kodierung verwendeten Muster in vorher 
definierten Zellen und/oder in vorher definierter Reihenfolge auf der Unter- 
lage positioniert. 

24. Verfahren nach mindestens einem der Anspruch 23, dadurch gekenn- 
zeichnet, daB man die positionierten Muster zur Mustererkennung verwen- 
det. 

25. Verfahren nach mindestens einem der Anspruche 14 bis 24. dadurch ge- 
kennzeichnet. daB zur Mustererkennung Korrelationen mit definierten 
Suchmustern erfolgen. 

26. Verfahren nach mindestens einem der Anspruche 14 bis 25. dadurch ge- 
kennzeichnet. daB man die Position der erkannten Muster mit der definier- 
ten Position der Zellen vergleicht um GroBe und Rotationslage von Such- 
mustern abzugleichen. 

27. Verfahren nach mindestens einem der Anspruche 14 bis 26, dadurch ge- 
kennzeichnet, daB durch Aufnahme von Kennungen vorgegebene Bereiche 
der Unterlage nicht dekodiert werden. 
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